package org.example.struct.array;

import java.util.Arrays;

/**
 * @author liyishan
 * @date 2024/7/31 10:43
 * @apiNote
 */

public class Test00506FindRelativeRanks {
    public String[] findRelativeRanks(int[] score) {
        int n = score.length;
        String[] desc = {"Gold Medal", "Silver Medal", "Bronze Medal"};
        int[][] arr = new int[n][2];
        for(int i = 0;i<n;i++){
            arr[i][0] = score[i];
            arr[i][1] = i;
        }
        Arrays.sort(arr, (a, b) -> b[0] - a[0]);
        String[] ans = new String[n];
        for(int i =0;i<n;i++){
            if(i>=3){
                ans[arr[i][1]] = Integer.toString(i+1);
            }else{
                ans[arr[i][1]] = desc[i];
            }
        }
        return ans;
    }
}
